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This listing of claims will replace all prior versions, and listings, of claims in the application: 
LISTING OF CLAIMS: 

IN THE CLAIMS: 

Claims 1-2 (Canceled) 

Claim 3. (Currently Amended) The method as claimed in Claim [[2]] 6, wherein said missing 
message status is determined by comparing a time difference between a current time and the time 
of actual sending of said missing message in said system against a fixed time threshold, 

wherein when said time threshold has not been exceeded, assigning said fresh status to 
said missing message, otherwise, assigning said stale status to said missing message. 

Claim 4. (Canceled) 

Claim 5. (Currently Amended) The method as claimed in Claim [[4]] 6, wherein said gossip 
message comprises a negative gossip comprising a member's missing messages. 

Claim 6. (Curently Amended) In a group-based multicast messaging system implementing 
dedicated logger member for logging all multicast messages sent in said system, a method for 
reliably delivering messages from senders to receivers of said group, said method comprising 
steps of: 

The method as claimed in Claim 4 , further compri s ing th e s tep 3- of: 

^collecting latest state information for all senders in said group in a gossip message , 
said state information including latest sequence numbers transmitted by said senders;~and 
propagating 3aid state information in said gossip message 

b) a receiver detecting a gap in said sequence of multicast messages received by a 
member of said group: 

c) soliciting retransmissions of missing messages to another member or logger of said 
group by generating a gossip message comprising a retransmission request of said missing 
message, said gossip message including said collected state information: 

2 G:\Ibm\I05\13632\amcnd\13632-am3 .doc 



PACE 6/15 " RCVD AT 7/12/2005 4:45:35 PM [Eastern Daylight Time] ■ SVR:USPTO«EFXRF-1/6 * DN1S:872*30C * CSID:51B74243CB • DURATION (mm-ss):05-48 



.7-12-05; 4:46PM;SSMP FAX 



; 51 67424366 



# 7/15 



d) selecting a member of said group and sending said gossip message to said selected 
member, and, 

e) determining said receivers missing messages as fresh or stale, and one of: enabling 
repair of fresh missing messages bv said another member in a first message recovery phase or, 
enabling repair of stale missing messages bv a logger in a second message recovery phase, 
wherein reliable delivery of messages in said multicast messaging system is ensured . 

Claim 7. (Original) The method as claimed in Claim 6, further including the step of applying a 
selective hash function to said state information to generate a hash signature, and including said 
hash signature in said gossip message. 

Claim 8. (Original) The method as claimed in Claim 7, wherein said step b) of soliciting 

retransmission includes: 

generating a retransmission request for said missing message; 

randomly selecting a logger of said group; and, 

sending said retransmission request to said randomly selected logger. 

Claim 9. (Original) The method as claimed in Claim 8, wherein each logger member generates 
acknowledgment message for receipt by a sender member in response to logging a message 
received from said sender, said method further comprising the step of enabling a sender to 
further derive an acknowledgment from a received gossip message. 

Claim 10. (Original) The method as claimed in Claim 9, wherein each member maintains a hash 
signature of its own state, said deriving step including the step of: comparing said hash signature 
of a member's state with a hash signature embedded in said gossip message to determine which 
messages a gossiper has received for treatment as said acknowledgment. 

Claim 1 1 . (Original) The method as claimed in Claim 8, further including the step of maintaining 
membership status of group members associated with multicast messages, said state information 
propagated in said gossip message further including embedded group membership status for said 
group members. 
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Claim 12. (Original) The method as claimed in Claim 1 1 , wherein each logger performs steps of: 
ascertaining views of group memberships for each message from said state information; 
determining if all members of said group has received the logged message; and, 
initiating gaibage collection of said logged messages determined as being received by all 

said members. 

Claim 13. (Original) The method as claimed in Claim 12, wherein a logger member maintains a 
pending acknowledgment list comprising current group members associated with each new 
message received, said step of determining if all members of said group has received the logged 
message includes: 

deriving acknowledgments from state information included in said gossip messages; and, 
verifying receipt of the logged message for all members in said pending acknowledgment 

list. 

Claim 14. (Original) A reliable recovery system for a group-based multicast messaging system 
implementing dedicated logger member for logging all multicast messages sent by system group 
members, said recovery system comprising: 

mechanism in system group members for detecting one or more missing messages from a 
sequence of received multicast messages sent via said system and, for communicating requests 
for messages determined missing by a group member to another group member or logger; 

mechanism for determining a status of a missing message indicated in a request as one of 
a fresh missing message and a stale missing message; 

first phase repair mechanism for enabling repair of missing fresh messages by another 
group member; and, 

second phase repair mechanism for enabling repair of missing stale messages by a logger 
member, wherein reliable delivery of messages in said multicast messaging system is ensured. 

Claim 15. (Original) The reliable recovery system as claimed in Claim 14, wherein a group 
member assigns a sequence number to each message, said detecting mechanism including a 
mechanism for determining a gap in sequence numbers of messages received by a member. 
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Claim 16, (Original) The reliable recovery system as claimed in Claim 15, wherein said missing 
message status is determined by comparing a time difference between a current time and the time 
of actual sending of said missing message in said system against a fixed time threshold, 

wherein when said time threshold has not been exceeded, said message is assigned said 
fresh status, and otherwise, is assigned said stale status. 

Claim 1 7. (Original) The reliable recovery system as claimed in Claim 15, wherein said 

mechanism for communicating requests comprises: 

mechanism for generating a gossip message comprising said detected one or more 

missing messages; 

mechanism for randomly selecting a member of said group; and, 

transmit device for sending said gossip message to said randomly selected member* 

Claim 18. (Original) The reliable recovery system as claimed in Claim 17, wherein said gossip 
message comprises a negative gossip comprising a member's missing messages. 

Claim 19. (Original) The reliable recovery system as claimed in Claim 17, wherein said 
mechanism for generating a gossip message further comprises: a mechanism for collecting latest 
state information for all senders in said group and embedding said state information in a gossip 
message, said state information including latest sequence numbers transmitted by said senders. 

Claim 20. (Original) The reliable recovery system as claimed in Claim 19, further including 
mechanism for applying selective hash function to said state information to generate a hash signature 
for embedding in said gossip message. 

Claim 21. (Original) The reliable recovery system as claimed in Claim 20, wherein said mechanism for 
communicating requests comprises: 

mechanism for generating a retransmission request for said missing message; 

mechanism for randomly selecting a logger of said group; and, 

transmit device for sending said retransmission request to said randomly selected logger. 
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Claim 22. (Original) The reliable recovery system as claimed in Claim 21, wherein each logger 
member includes mechanism responsive to a received message for generating an acknowledgment 
- message for receipt by a sender member after logging said message, said system further comprising 
mechanism for enabling sender derivation of an acknowledgment from a received gossip message. 

Claim 23. (Original) The reliable recovery system as claimed in Claim 22, wherein each member 
maintains a hash signature of its own state, said deriving mechanism including mechanism for 
comparing said hash signature of a member's state with a hash signature embedded in said gossip 
message to determine which messages a gossiper has received for treatment as said acknowledgment. 

Claim 24. (Original) The reliable recovery system as claimed in Claim 20, further including 
implementation of a relaxed group membership protocol for maintaining membership status of group 
members associated with multicast messages, said state information further including embedded group 
membership status of said group members. 

Claim 25. (Original) The reliable recovery system as claimed in Claim 24, wherein each logger ' 
includes mechanism for ascertaining views of group memberships for each message from received 
state information and determining if all members of said group has received the logged message. 

Claim 26. (Original) The reliable recovery system as claimed in Claim 25, wherein each logger further 
includes garbage collection mechanism for removing said logged messages determined as being 
received by all said members. 

Claim 27. (Original) The reliable recovery system as claimed in Claim 26, wherein a logger member 
maintains a pending acknowledgment list comprising current group members associated with each new 
message received, said mechanism for determining if all members of said group has received the 
logged message including mechanism for deriving acknowledgments from state information included 
in said gossip messages and verifying receipt of the logged message for all members in said pending 
acknowledgment list. 
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Claims 28-29. (Canceled) 

Claim 30. (Currently Amended) The program storage device readable by a machine as claimed in 
Claim 29 33> wherein said missing message status is determined by comparing a time difference 
between a current time and the time of actual sending of said missing message in said system against a 
fixed time threshold, wherein when said time threshold has not been exceeded, assigning said fresh 
status to said missing message, otherwise, assigning said stale status to said missing message. 

Claim 31. (Canceled) 

Claim 32. (Currently Amended) The program storage device readable by a machine as claimed in 
Claim 34- 33, wherein said gossip message comprises a negative gossip comprising a members missing 
messages. 

Claim 33. (Currently Amended) A program storage device readable bv a machine, tangibly embodying 
a program of instructions executable bv the machi ne to perform method steps for reliably delivering 
messages from senders to receivers of a group-based multicast messaging system, the system 
implementing a dedicated logger member for logging all multicast messages sent in said system, said 
method steps comprisine: 

The program storage dovicc readable by a machine as claimed in Claim 3 1 , further comprising tho 

a) collecting latest state information for all senders in said group in a gossip message , said state 
information including latest sequence numbers transmitted by said senders[[,]]; and propagating said 
state information in said gossip message 

b) a receiver detecting a gap in said sequence of multicast messages received by a member of 
said group: 

c) soliciting retransmissions of missing messages to another member or logger of said group bv 
generating a gossip message comprising a retransmission request of said missing message, said gossip 
message including said collected state information; 

d) selecting a member of said group and sending said gossip message to said selected member; 

and, 
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e) determining said receiver's missing messages as fresh or stale, and one of: enabling repair of 
fresh missing messages by said another member in a first message recovery phase or, enabling repair 
of stale missing messages bv a logger in a second message recovery phase, wherein reliable delivery of 
messages in said multicast messaging system is ensured . 

Claim 34. (Original) The program storage device readable by a machine as claimed in Claim 33, 
further including the step of applying a selective hash function to said state information to generate a 
hash signature, and including said hash signature in said gossip message. 

Claim 35. (Original) The program storage device readable by a machine as claimed in Claim 34, 
wherein said step b) of soliciting retransmission includes: 

generating a retransmission request for said missing message; 

randomly selecting a logger of said group; and, 

sending said retransmission request to said randomly selected logger. 

Claim 36. (Original) The program storage device readable by a machine as claimed in Claim 35, 
wherein each logger member generates acknowledgment message for receipt by a sender in response to 
logging a message received from said sender, said method steps further comprising the step of 
enabling a sender to further derive an acknowledgment from a received gossip message. 

Claim 37. (Original) The program storage device readable by a machine as claimed in Claim 36, 
wherein each member maintains a hash signature of its own state, said deriving step including the step 
of: comparing said hash signature of a member's state with a hash signature embedded in said gossip 
message to determine which messages a gossiper has received for treatment as said acknowledgment. 

Claim 38. (Original) The program storage device readable by a machine as claimed in Claim 35, 
further including the step of maintaining membership status of group members associated with 
multicast messages, said state information propagated in said gossip message further including 
embedded group membership status for said group members. 
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Claim 39. (Original) The program storage device readable by a machine as claimed in Claim 38, 

wherein each logger performs steps of: 

ascertaining views of group memberships for each message from said state information; 

determining if all members of said group has received the logged message; and, 

initiating garbage collection of said logged messages determined as being received by all said 

members. 

Claim 40. (Original) The program storage device readable by a machine as claimed in Claim 39, 
wherein a logger member maintains a pending acknowledgment list comprising current group 
members associated with each new message received, said step of determining if all members of said 
group has received the logged message includes: 

deriving acknowledgments from state information included in said gossip messages; and, 
verifying receipt of the logged message for all members in said pending acknowledgment list 
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